package 力扣._00周赛._116双周赛.问题1;

import 测试.Test1;

import java.util.HashSet;
import java.util.LinkedList;
import java.util.List;
import java.util.Set;

public class Solution {


    public int sumCounts(List<Integer> nums) {
        int sum = 0;
        int mod = 1000000007;
        for (int len = 1; len <= nums.size(); len++) {
            for (int i = 0; i + len <= nums.size(); i++) {
                Set<Integer> set = new HashSet<>();
                for (int j = i; j < i + len; j++) {
                    set.add(nums.get(j));
                }
                sum = (sum + set.size() * set.size()) % mod;
            }
        }
        return sum;
    }

    public static void main(String[] args) {
        List<Integer> list = new LinkedList<>();
        list.add(1);
        list.add(2);
        list.add(1);
        int i = new Solution().sumCounts(list);
        System.out.println(i);
    }
}
